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MOVING AN OBJECT ON A DRAG PLANE IN A VIRTUAL THREE- 
DIMENSIONAL SPACE 

TECHNICAL FIELD 

This invention relates to moving an object on a drag 
plane in a virtual three-dimensional (3D) space. 

BACKGROUND 

In a two-dimensional (2D) space, an object is moved by 
selecting the object using an input/output (I/O) interface 
such as a mouse. A mouse button is depressed with the cursor 
on the object and the object is "grabbed." By moving the 
mouse, the object is "dragged" to a desired location in 2D 
space while the cursor moves with the object. After releasing 
the mouse button, the object is positioned at the desired 
location. 

DESCRIPTION OP THE DRAWINGS 

FIG. 1 is a screenshot of a three-dimensional (3D) scene. 
FIG. 2 is a side view of a virtual 3D scene. 
FIG. 3 is a side view of a virtual 3D scene depicting a 
drag angle. 

FIG. 4 is a flowchart of a process for moving an object. 
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FIG. 5 is a side view of a virtual 3D scene depicting a 
drag plane and a reference plane. 

FIG. 6 is a side view of a virtual 3D scene showing 
interim movement of an object on a reference plane. 
5 FIG. 7 is a side view of a virtual 3D scene showing a 

projection of a cursor onto a drag plane. 

FIG. 8 is a block diagram of a computer system on which 
the process of Fig. 4 may be implemented. 

DESCRIPTION 

FIG. 1 is a screenshot of a 3D space. A 3D object 2 can 
be moved anywhere in the 3D space along drag plane 2a. FIG. 2 
shows a graphical representation of the virtual 3D space with 
object 2. A virtual camera 20 represents the perspective of a 
user viewing the scene. A top portion 21 of camera 20 
indicates the orientation of the scene. Object 2 may be moved 
by the user to any location on a drag plane 35, which is 
parallel to a floor 50. Though this description focuses on 
moving object 2 in a plane parallel to floor 50, drag plane 35 
can be positioned anywhere the user desires to move object 2. 
A line of sight 30 is a line from camera 20 to object 2 that 
forms a first angle 5 with drag plane 35. 




-2- 



Docket No.: 10559/497001/P1178 9 

The user selects object 2 by pressing a mouse button 
while the cursor is on object 2. With the mouse button 
depressed, the user drags the cursor and object 2 towards a 
desired location. The user releases the mouse button at the 
5 final location. The movements of object 2 correspond to 

movements of the mouse. Therefore, from the perspective of 
camera 20, moving the mouse forward moves object 2 to the 
reader's right in FIG. 2, moving the mouse down moves object 2 
to the reader's left, moving the mouse to the right moves 
Jl 10 object 2 out of the page towards the reader, and moving the 
yp mouse to the left moves object 2 into the page away from the 

O reader. 

nj When first angle 5 is orthogonal, mouse-to-object 

y movements are proportional from the user's perspective. That 

15 is, moving the mouse left, right, up or down has the same 
rf perceived change on a user's display. However, as first angle 

5 decreases, mouse-to-object movements are no longer 
proportional. In FIG. 3, first angle 5 is reduced to an acute 
angle relative to drag plane 35. Therefore, moving object 2 
20 using 2D techniques is not effective. For example, moving 
object 2 while object 2 is far from virtual camera 20 will 
result in large changes in Cartesian X-Y-Z distances for small 
changes in mouse movements. In other words, an object that is 
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far into the distance in the 3D scene will move the same 
distance in 2D space as a closer object, but since the object 
is really further away in 3D space it moves a greater 
distance. 

5 When first angle 5 is equal to zero degrees (camera 20 is 

on drag plane 35), moving a mouse forward or backward does not 
move object 2 at all because the cursor remains at the same 
position whereas left to right mouse movements move object 2. 
Stated another way, moving the mouse forward and backward to 

10 move the cursor into the screen and out of screen, 

respectively, does not change the position of the cursor in 
the 2D space. If camera 20 is below object 35, first angle 5 
is negative. Moving the mouse forward moves object 2 
backwards from the user's perspective and moving the mouse 

15 backwards moves object 2 forwards from the user's perspective. 

Referring to FIG . 4, a process 60 is shown for moving 
object 2 in a virtual 3D space using a 2D I/O interface. 
Briefly, process 60 starts with selecting object 2 and moving 
a cursor to a desired location. Referring to FIG. 5, process 

20 60, moves object 2 to the desired location through the use of 
a reference plane 40 by projecting cursor movements onto 
reference plane 40 prior to projecting object 2 onto drag 
plane 35. In other words, object 2 is moved to the desired 
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location by projecting the cursor onto reference plane 40 and 
then folding reference plane 40 onto drag plane 35 and 
projecting object 2 at a point where the cursor is on drag 
plane 35. 

In more detail, process 60 selects (61) object 2. To do 
this, the user moves the cursor on top of object 2 and 
depresses a mouse button. In this embodiment, the cursor is 
hidden from the user's view after object 2 is selected for 
movement. Once movement begins, object 2 becomes a 3D cursor. 
In other words, without the regular cursor in view, movement 
of object 2 gives the user the visual cue to place object 2 
where the user desires. If the cursor were visible, it would 
zigzag across the user's screen causing confusion because it 
would not have a logical relationship to the mouse movements. 

Process 60 moves (62) the cursor to the desired location. 
Movement of the cursor, though invisible to the user, is shown 
on display 9 (FIG. 6) . The original position of the cursor is 
at a point 7. The new position is at a point 8. 

Process 60 creates (63) reference plane 40 by determining 
a drag angle 10. Drag angle 10 is equal to the larger of 
first angle 5 and a predetermined minimum angle. In this 
embodiment, the predetermined minimum angle is 30 degrees; 
however, other angles may be used. Once drag angle 10 is 
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determined, reference plane 40 is created such that it extends 
through object 2. Therefore, the creation of reference plane 
4 0 is dependent on the position of camera 20, object 2, and 
drag angle 35. 

5 Referring to FIG. 6, process 60 projects (64) movement of 

the cursor at point 8 by extending a line 31 from camera 20 
through point 8 to an interim point 11. Point 11 is located 
at the intersection of reference plane 40 and line 31. 

Referring to FIG. 7, process 60 projects (65) the cursor 

10 from interim point 11 onto drag plane 35. This may be 

accomplished in several ways. One way is to calculate the 
magnitude of a vector from an original object position 12 to 
interim point 11 and applying that magnitude along drag plane 
35 in a direction that includes a plane that has original 

15 object position 12, interim point 11 and camera 20. In FIG. 

7, the plane that includes all three points would be the plane 
of the paper. Therefore, the vector extends on the page to a 
projected cursor point 13. 

A second way is to rotate the modified drag plane until a 

20 fold angle 25 is zero and projected cursor point 13 rests on 
drag plane 35. Fold angle 25 is the angle between reference 
plane 40 and drag plane 35. Process 60 displays (66) object 2 
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at the point 13 where the cursor is projected onto drag plane 
35. 

Before the user release the mouse button and as object 2 
is moved from one location on display 9 to another location on 
5 display 9, process 60 may be reiterated numerous times before 
object 2 reaches its final location. A reference plane may be 
recalculated for changing camera 2 0, object 2, and drag plane 
35 positions. After each translation, object 2 is projected 
onto drag plane 35. Therefore, to the user moving the 3D 
g 10 object across a screen, the movement seems like a fluid and 
jg uninterrupted process. When the user releases the mouse 

if? 

fp button, the cursor is displayed at the final location of 

SI object 2 and object 2 no longer functions as a 3d cursor. 

!L FIG - 8 sh ows a computer 30 for moving objects using 

a | 15 process 60. Computer 30 includes a processor 33, a memory 39, 
| a storage medium 41 (e.g., hard disk), and a 3D graphics 

^ processor 41 for processing data in the virtual 3D space of 

FIGS. 1 to 3 and 5 to 7 . Storage medium 41 stores operating 
system 43, 3D data 44 which defines the 3D space, and computer 
instructions 42 which are executed by processor 33 out of 
memory 39 to perform process 60. 

Process 60 is not limited to use with the hardware and 
software of FIG. 8; it may find applicability in any computing 
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or processing environment and with any type of machine that is 
capable of running a computer program. Process 60 may be 
implemented in hardware, software, or a combination of the 
two. Process 60 may be implemented in computer programs 
executed on programmable computers /machines that each include 
a processor, a storage medium/article readable by the 
processor (including volatile and non-volatile memory and/or 
storage elements), at least one input device, and one or more 
output devices. Program code maybe applied to data entered 
using an input device to perform process 60 and to generate 
output information. 

Each such program may be implemented in a high level 
procedural or obj ected-oriented programming language to 
communicate with a computer system. However, the programs can 
be implemented in assembly or machine language. The language 
may be a compiled or an interpreted language. Each computer 
program may be stored on a storage medium (article) or device 
(e.g., CD-ROM, hard disk, or magnetic diskette) that is 
readable by a general or special purpose programmable computer 
for configuring and operating the computer when the storage 
medium or device is read by the computer to perform process 
60. Process 60 may also be implemented as a machine-readable 
storage medium, configured with a computer program, where upon 



-8- 



Docket No.: 10559/497001/P11789 

execution, instructions in the computer program cause the 
computer to operate in accordance with process 60. 

The invention is not limited to the specific embodiments 
described herein. For example, the invention can be used to 
move an object anywhere in a 3D space. Also, camera 20 may be 
moved to keep object 2 constantly in the user's view no matter 
where object 2 moves on the screen. Other I/O interfaces can 
be used instead of the mouse (e.g., a keyboard, trackball, 
input tablet, joystick) . The invention is also not limited to 
use in 3D space, but rather can be used in N-dimensional space 
(N>3) . The invention is not limited to the specific 
processing order of FIG. 4. Rather, the blocks of FIG. 4 may 
be re-ordered, as necessary, to achieve the results set forth 
above . 

Other embodiments not described herein are also within 
the scope of the following claims. 
What is claimed is: 



